Cantor–Bernstein type theorem for locally constrained graph homomorphisms
نویسندگان
چکیده
منابع مشابه
Locally constrained graph homomorphisms and equitable partitions
We explore the connection between locally constrained graph homomorphisms and degree matrices arising from an equitable partition of a graph. We provide several equivalent characterizations of degree matrices. As a consequence we can efficiently check whether a given matrix M is a degree matrix of some graph and also compute the size of a smallest graph for which it is a degree matrix in polyno...
متن کاملLocally constrained graph homomorphisms - structure, complexity, and applications
A graph homomorphism is an edge preserving vertex mapping between two graphs. Locally constrained homomorphisms are those that behave well on the neighborhoods of vertices — if the neighborhood of any vertex of the source graph is mapped bijectively (injectively, surjectively) to the neighborhood of its image in the target graph, the homomorphism is called locally bijective (injective, surjecti...
متن کاملProof of an Intersection Theorem via Graph Homomorphisms
Let 0 ≤ p ≤ 1/2 and let {0, 1} be endowed with the product measure μp defined by μp(x) = p |x|(1 − p)n−|x|, where |x| = ∑ xi. Let I ⊆ {0, 1} n be an intersecting family, i.e. for every x, y ∈ I there exists a coordinate 1 ≤ i ≤ n such that xi = yi = 1. Then μp(I) ≤ p. Our proof uses measure preserving homomorphisms between graphs. One of the fundamental questions first studied in extremal graph...
متن کاملGraph Homomorphisms with Complex Values: A Dichotomy Theorem
Graph homomorphism has been studied intensively. Given an m ×m symmetric matrix A, the graph homomorphism function is defined as
متن کاملEgoroff Theorem for Operator-Valued Measures in Locally Convex Cones
In this paper, we define the almost uniform convergence and the almost everywhere convergence for cone-valued functions with respect to an operator valued measure. We prove the Egoroff theorem for Pvalued functions and operator valued measure θ : R → L(P, Q), where R is a σ-ring of subsets of X≠ ∅, (P, V) is a quasi-full locally convex cone and (Q, W) is a locally ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2006
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2006.06.003